https://www.passeidireto.com/arquivo/70156024/inducao-matematica-e-algoritmos-recursivos
Recomendo esse arquivo que achei no Passei Direto